Group Theory and Computational Linguistics
نویسنده
چکیده
There is currently much interest in bringing together the tradition of categorial grammar, and especially the Lambek calculus, with the recent paradigm of linear logic to which it has strong ties. One active research area is designing non-commutative versions of linear logic (Abrusci 1995, Retor e 1993) which can be sensitive to word order while retaining the hypothetical reasoning capabilities of standard (commutative) linear logic (Dalrymple et al. 1994). Some connections between the Lambek calculus and computations in groups have long been known (Van Benthem 1991) but no serious attempt has been made to base a theory of linguistic processing solely on group structure. This paper presents such a model, and demonstrates the connection between linguistic processing and the classical algebraic notions of non-commutative free group, conjugacy, and group presentations. A grammar in this model, or G-grammar is a collection of lexical expressions which are products of logical forms, phonological forms, and inverses of those. Phrasal descriptions are obtained by forming products of lexical expressions and by cancelling contiguous elements which are inverses of each other. A G-grammar provides a symmetrical speci-cation of the relation between a logical form and a phonological string that is neutral between parsing and generation modes. We show how the G-grammar can be \oriented" for each of the modes by reformulating the lexical expressions as rewriting rules adapted to parsing or generation, which then have strong decidability properties (inherent reversibility). We give examples showing the value of conjugacy for handling long-distance movement and quantiier scoping both in parsing and generation. The paper argues that by moving from the free monoid over a vocabulary V (standard in formal language theory) to the free group over V, deep aanities between linguistic phenomena and classical algebra come to the surface, and that the consequences of tapping the mathematical connections thus established can be considerable.
منابع مشابه
Effect of Using Image-Schemas on Learning L2 Prepositions and Enhancing Learner Autonomy: A Dynamic System Theory and Cognitive Linguistics-Inspired Approach
This study investigated the effect of applying the dynamic system theory (DST) and cognitive linguistics (CL) insights into grammar instruction on EFL learners’ learning of English prepositions and learner autonomy. Sixty Iranian EFL learners at the lower-intermediate level of language proficiency were randomly assigned to 1 experimental and 1 control group. The 2 groups filled out an autonomy ...
متن کاملEnumeration of Conformers of Octahedral [M(ABC)_{6}] Complex on the Basis of Computational Group Theory
Conformers of [M(ABC)6] complex have been enumerated on the basis of computational group theory, where M is the central metal, and ABC is the ligand, bound to M through A. Based on the 16 conformers of the M(AB)6 core unit, 7173 conformers have been found for the [M(ABC)6] complex, which are assigned to nine point groups, 1 D3d, 4 D3, 4 S6, 5 C2h, 7 C3, 182 C2, 15 Cs, 23 Ci, and 6932 C1.
متن کاملJALDA's Interview with Professor James P. Lantolf
James P. Lantolf is George and Jane Greer Professor Emeritus of Language Acquisition and Applied Linguistics and former director of the Center for Advanced Language Proficiency Education and Research at the Pennsylvania State University, USA. He is currently Adjunct Professor of Applied Linguistics in the same academic unit at Xi’an Jiaotong University. He is founder of the Sociocultural Theory...
متن کاملCognitive and Computational Models in Interactive Narrative
In this paper, we set out a basic approach to the modeling of narrative in interactive virtual worlds. This approach adopts a bipartite model taken from narrative theory, in which narrative is composed of story and discourse. In our approach, story elements – plot and character – are defined in terms of plans that drive the dynamics of a virtual environment. Discourse elements – the narrative’s...
متن کاملTheory of mind and its neural mechanisms: A case study of Kurdish-Persian congenitally blind children in Ilam city
Introduction: Theory of mind is one of the most important aspects of cognitive faculty. The theory of mind is impaired in individuals who suffer from mental disorders like autistic children. The ‘autistic-like’ behaviors also have been reported in the congenitally blind children. This study was conducted to examine the presence or absence of theory of mind and its function in congen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Logic, Language and Information
دوره 7 شماره
صفحات -
تاریخ انتشار 1998